package LeetCode;


import java.util.LinkedList;
import java.util.Queue;

public class MyStack {
    private Queue<Integer> q1=new LinkedList<>();
    public MyStack() {
    }

    public void push(int x) {
        int size= q1.size();
        q1.offer(x);
        for (int i = 0; i <size ; i++) {
            q1.offer(q1.poll());
        }
    }

    public int pop() {
      return  q1.poll();

    }

    public int top() {
        return q1.peek();

    }

    public boolean empty() {
        return q1.isEmpty();

    }
}
